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INSTRUCTIONS TO CANDIDATES 

• Do not open this examination paper until instructed to do so. 

• Answer all five questions from Section A and one question from Section B. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or 
to three significant figures, as appropriate. 

• Write the make and model of your calculator on the front cover of your answer 
booklets e.g. Casio fx-9750G, Sharp EL-9400, Texas Instruments TI-85. 
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You are advised to start each new question on a new page. A correct answer with no indication of the 
method used will usually receive no marks. You are therefore advised to show your working. In 
particular, where graphs from a graphic display calculator are being used to find solutions, you should 
sketch these graphs as part of your answer. 


SECTION A 


Answer all five questions from this section. 


1. [Maximum mark: 11] 
Let /(x) = x cos 3x . 


(a) Use integration by parts to show that 


J/(x)dx = — xsin 3x + — cos3x + c . 


[3 marks] 


(b) Use your answer to part (a) to calculate the exact area enclosed by / (x) and 
the x-axis in each of the following cases. Give your answers in terms of n . 


(i) 


K 

6 


< x < 


37C 


(ii) 


3n ^ ^ 5n 

— < x < — 
6 6 


(iii) 


5ji 7tt 

— < x < — . 
6 6 


[4 marks] 


(c) Given that the above areas are the first three terms of an arithmetic 
sequence, find an expression for the total area enclosed by fix) and the 

x-axis for — < x < — - — , where n e Z + . Give your answers in terms 
6 6 

of n and n . [4 marks] 
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2. [Maximum mark: 16] 

The triangle ABC has vertices at the points A(-l , 2, 3), B(-l, 3 , 5) and 
C(0 ,-1,1). 

— > — > 

(a) Find the size of the angle 6 between the vectors AB and AC. 

(b) Hence, or otherwise, find the area of triangle ABC . 

— > 

Let /j be the line parallel to AB which passes through D(2 , -1 , 0) and l 2 be 
— ^ 

the line parallel to AC which passes through E(-l , 1 , 1) . 

(c) (i) Find the equations of the lines l x and l 2 . 

(ii) Hence show that [ and l 2 do not intersect. 

(d) Find the shortest distance between l x and / 2 . 


3. [ Maximum mark: 13 ] 

Let f{x) = x(V(x 2 -l) 2 j, - 1.4 < x < 1.4 

(a) Sketch the graph of / (x) . (An exact scale diagram is not required.) 

On your graph indicate the approximate position of 

(i) each zero; 

(ii) each maximum point; 

(iii) each minimum point. 

(b) (i) Find f'(x) , clearly stating its domain. 

(ii) Find the x-coordinates of the maximum and minimum points of / (x) , 
for -1 < x < 1 . 

(c) Find the x-coordinate of the point of inflexion of / (x) , where x > 0 , giving 
your answer correct to four decimal places . 


[4 marks] 
[2 marks] 


[5 marks] 
[5 marks] 


[4 marks] 

[7 marks] 
[2 marks] 
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4. [Maximum mark: 17] 


(i) 


Using mathematical induction, prove that 


d” 

dx n 


(cos x) = cos 



, for 


all positive integer values of n . 


(ii) 


( 


Let T = 


10 


and P(a , 2a) be a 


(a) P'(x' , y') is the image of P(a , 
the coordinates of P' . 


point on the line with equation y = 2x. 
2d) under the transformation T . Find 


(b) T maps the line with equation y = 2x onto another straight line with 
equation y = kx . Using your answer to part (a), or otherwise, find the 
equation of this straight line. 

(c) Let Q(a , ma) be a point on the line with equation y = mx . Q'(x' , y') 
is the image of Q(a , ma) under the transformation T . Find the 
coordinates of Q' . 

(d) Given that T maps two lines of the form y = mx onto themselves, use 
your answer to part (c), or otherwise, to find the two possible values 
of m . 


[7 marks] 


[2 marks] 


[2 marks] 


[2 marks] 


[4 marks] 
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5. [Maximum mark: 13] 

In a game, the probability of a player scoring with a shot is — . Let X be the 

4 

number of shots the player takes to score, including the scoring shot. (You can 
assume that each shot is independent of the others.) 

(a) Find P(Y = 3) . 

(b) Find the probability that the player will have at least three misses before 
scoring twice. 

(c) Prove that the expected value of X is 4 . 

(Y ou may use the result (1 - x) -2 = 1 + 2x + 3x 2 + 4x 3 ) 


[2 marks] 
[6 marks] 


[5 marks] 
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SECTION B 

Answer one question from this section. 

Statistics 


6. [Maximum mark: 30] 

(i) (a) Patients arrive at random at an emergency room in a hospital at the 

rate of 15 per hour throughout the day. Find the probability that 6 

patients will arrive at the emergency room between 08:00 and 08:15. [3 marks] 

(b) The emergency room switchboard has two operators. One operator 
answers calls for doctors and the other deals with enquiries about 
patients. The first operator fails to answer 1% of her calls and the 
second operator fails to answer 3% of his calls. On a typical day, the 
first and second telephone operators receive 20 and 40 calls respectively 
during an afternoon session. Using the Poisson distribution find the 
probability that, between them, the two operators fail to answer two 
or more calls during an afternoon session. [5 marks] 

(ii) A television network wants to determine whether major sports events or 
movies attract more viewers in the evening hours between 19:00 and 22:00. 

In a random survey of 28 evenings, it is found that 13 evenings have 
programmes devoted to movies and 15 to sports. An independent television 
rating firm recorded the number of viewers per programme to test whether 
there is any difference between jUj , the average number of movie viewers 
per evening, and p 2 , the average number of sports viewers per evening. The 
results for the samples are given in the following table: 


Programme type 

Movies 

Sports 

Number of evenings 

M= 13 

m = 15 

Mean number of viewers per 
evening 

6.8 million 

5.3 million 

Standard deviation of the number of 
viewers per evening 

1.8 million 

1.6 million 


(This question continues on the following page) 
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(Question 6(ii) continued) 


Assume that both the sampled populations are normally distributed with 
equal population variances and both the samples are randomly selected 
independently of each other. 

(a) State clearly which test statistic and variance you would use, giving a 

reason for your choice of variance. [3 marks] 

(b) Does the above data provide enough evidence to indicate a difference 
between the mean number of viewers per evening for movies and sports 
at a significance level of 5%? Show the acceptance and rejection 

regions for your null hypothesis. [7 marks] 

(c) Find the 99% confidence interval for the difference of the two means 

and decide if there is evidence that there is a difference between the 
populations means. [2 marks] 

(iii) Dr. David Logan is conducting research to determine the effect on sleeping 
patterns of drinking coffee after dinner. A survey of a random sample of 
60 persons chosen independently of each other was conducted to find if they 
sleep less soundly if they drink coffee after dinner. The results are shown 
below: 


Number of cups of coffee 
after dinner 

sleep is worse 

sleep is the same 

sleep is better 

1 

5 

7 

3 

2 

10 

4 

1 

3 

25 

5 

0 


Dr. Logan wants to test the above data to determine whether sleeping 
patterns are independent of the number of cups of coffee after dinner. 

(a) Explain how he should test the data, mentioning the kind of test and 

the test statistic that should be used. [1 mark] 

(b) Determine if the above data indicates that having coffee after dinner 

and sleeping soundly are independent at a 5% level of significance. [9 marks] 
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Sets, Relations and Groups 


7. [ Maximum mark: 30 ] 

(i) Let A and B be two non-empty sets, and A- B be the set of all elements of 
A which are not in B . Draw Venn diagrams for A-B and B - A and 
determine if B n(A- B) = B n(B- A) . 

(ii) Consider the set Z x Z + . Let R be the relation defined by the following: 

for (a , b ) and (c , d) in Z x Z + , (a , b) R(c , d) if and only if 
ad=bc , where ab is the product of the two numbers a and b. 

(a) Prove that R is an equivalence relation on Z x Z + . 

(b) Show how R partitions ZxZ + and describe the equivalence classes. 

(iii) ABCD is a unit square with centre O . The midpoints of the line segments 
[CD] , [AB] , [AD] , [BC] are M , N , P , Q , respectively. Let L, and L 2 
denote the lines (MN) and (PQ) , respectively. Consider the following 
symmetries of the square: 

U is a clockwise rotation about O of 2n ; 

H is the reflection of the vertices of the square in the line L 2 ; 

V is the reflection of the vertices of the square in the line L 1 ; 

K is a clockwise rotation about O of n . 

(a) Write down the table of operations for the set S={U , H , V , K) 
under o , the composition of these geometric transformations. 

(b) Assuming that o is associative, prove that ( S , o) forms a group. 

Consider the set C= (1 , -1 , i , -i} and the binary operation O defined on 
C , where O is the multiplication of complex numbers. 

(c) Find the operation table for the group (C , O) . 

(d) Determine whether the groups ( S , o) and (C , O) are isomorphic. Give 
reasons for your answer. 

(iv) Let ( G , *) be a group where * is a binary operation on G . The identity 
element in G is e , such that G * {e} . The group G is cyclic, and its only 
subgroups are {e} and G. Prove that G is a finite cyclic group of prime 
order. 


[3 marks] 


[4 marks] 
[2 marks] 


[4 marks] 
[4 marks] 

[3 marks] 
[4 marks] 

[6 marks] 


221-237 



-9- 


M01/510/H(2) 


Discrete Mathematics 


8. [Maximum mark: 30] 

(i) Find the solution of the recurrence relation a n+2 = a n+y + 2 a n , 
n = 0,1,2,..., with a 0 = 1 , a y = 5 . 

(ii) For any positive integers a and b , let gcd (a , b ) and 1cm {a , b ) denote the 
greatest common divisor and the least common multiple of a and b , 
respectively. Prove that 

axb = (gcd (a , b)) x (1cm {a , b)) . 

(iii) (a) If G is a connected simple planar graph with v vertices (v> 3) and e 

edges, prove that e < 3v- 6 . 

(b) Hence prove that k 5 is not a planar graph. 

(iv) Use the binary search tree algorithm on the list 5, 9, 8, 1,2, 4, and show 
the construction of the binary tree, describing each step. 

(v) The diagram below shows graph G , with vertices A , B , C , D , E , F and 
edges a, b , c , d, e ,/, g , h,j. 


B 



Explain the breadth-first search algorithm to find a spanning tree starting 
with the vertex A . Show all the steps and draw the spanning tree. 


[6 marks] 

[5 marks] 

[5 marks] 
[3 marks] 

[5 marks] 


[6 marks] 
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Analysis and Approximation 

9 . [Maximum mark: 30] 

(i) (a) State the mean value theorem. 

(b) Use the mean value theorem to prove the following. 

If A: is a positive real number and x > 0 , then (1 + xf < 1 + kx , 
provided 0 < k < 1 . 

(ii) Find the number n and the step size h required to evaluate the integral 
— by using Simpson’s rule with 2 n subintervals and with an accuracy 10 -4 . 

2 X 

(The error term, e , in Simpson’s rule, is given by 

e = - - - — f\c), c e\a, 6 [). 

180 

(iii) (a) Find Maclaurin’s series expansion for fix) = In (1 + x) , for 0 < x < 1 . 

(b) R n is the error term in approximating /(x) by taking the sum 
of the first (« + 1) terms of its Maclaurin’s series. Prove 

l^j I - “T> (0 < x < 1). 

n + 1 

(iv) Test the convergence or divergence of the following series 

( a ) 'S' sin — 5 

n 

n = 1 

(b) £ ( „ +1 o)(^). 


[2 marks] 

[7 marks] 

[5 marks] 
[4 marks] 

[2 marks] 

[5 marks] 

[5 marks] 
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Euclidean Geometry and Conic Sections 


10. [Maximum marks: 30] 

(i) (a) State Ceva’s theorem and its converse (or corollary). 

(b) Hence prove that the altitudes drawn from the vertices of a triangle to 
its opposite sides are concurrent. 

(ii) (a) State the conditions for the points A , B , C , D to divide the line 

segment [AB] in harmonic ratio. 

(b) Hence prove that the bisectors of the interior and exterior angles of a 
triangle at any vertex divide the opposite side in harmonic ratio. 

(iii) Let P be any point on the ellipse 9x 2 + 4y 2 - 36 . Let M be the midpoint 
of the line joining P to the vertex whose x-coordinate is negative. Find and 
describe the locus of the point M . 

(iv) A tangent to a hyperbola meets the tangents at its vertices at the points R 
and S . Prove that the points R , S , and the two foci lie on a circle. 


[3 marks] 
[6 marks] 
[2 marks] 
[5 marks] 


[6 marks] 
[8 marks] 
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